﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _86选择排序
{
    internal class Program
    {
        //从剩下的(未排序的)中选一个最小的放到前面,外层循环控制从哪儿开始选,内层循环控制怎么选
        private static void Main(string[] args)
        {
            var t1 = DateTime.Now.TimeOfDay;
            int[] array = { 2, 3, 4, 6, 8, 9, 5, 7 };
            for (int j = 0; j < array.Length - 1; j++)
            {
                int min = j;//假设开头的就是最小的
                for (int i = j + 1; i < array.Length; i++)
                {
                    if (array[i] < array[min])
                    {
                        min = i;
                    }
                }
                //i肯定是最小值的索引
                int temp = array[min];
                array[min] = array[j];
                array[j] = temp;
            }
            var t2 = DateTime.Now.TimeOfDay;
            Console.WriteLine(t2 - t1);
        }
    }
}